Distributed quantum computation with arbitrarily poor photon detection 
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In a distributed quantum computer scalability is accomplished by networking together many elementary 
nodes. Typically the network is optical and inter-node entanglement involves photon detection. In complex 
networks the entanglement fidelity may be degraded by the twin problems of photon loss and dark counts. Here 
we describe an entanglement protocol which can achieve high fidelity even when these issues are arbitrarily 
severe; indeed the method succeeds with finite probability even if the detectors are entirely removed from the 
network. An experimental demonstration should be possible with existing technologies. 



A key challenge in the field of quantum information pro- 
cessing (QIP) is scaling from few-qubit systems to large scale 
devices. One approach is distributed QIP, where small de- 
vices ('nodes') comparable in complexity to systems already 
achieved experimentally, are networked together to constitute 
a full scale machine. The nodes may be trapped atoms or solid 
state nanostructures such as NV centres [1 1 and can be pre- 
sumed to be under good control. Given such an architecture 
the challenging task is then to entangle the physically remote 
nodes. Various protocols have been advanced since the first 
ideas in 1999 |2l[3], typically these involve the use of optical 
measurements that simultaneously observe two, or more |4j, 
such systems. Experimental demonstrations of this type of 
approach have already been achieved both with ensemble sys- 
tems [5 1 and with individual atoms 0. 

A remote entangling operation (EO) may fail. The conse- 
quences depend on the level of complexity within each node. 
If each node contains multiple qubits then we can nominate 
a logical qubit and insulate it from failures using the other 
qubits [7., 8|. Unfortunately, many physical systems may have 
only very limited complexity. If the logical qubit at each node 
cannot be protected from failure, then it is inevitable that any 
large scale entangled state will be damaged repeatedly dur- 
ing its creation. Every time we wish to entangle two specific 
qubits, there is a significant risk that the EO will fail and there- 
fore the two qubits in question will need to be reset, losing any 
prior entanglement with other qubits. Given heralding, i.e. we 
know when a failure has occurred, it is established that that a 
'divide and conquer' approach can still yield positive growth 
on average for any finite success probability p s ll9l 4T5l . Gen- 
erally the solution involves generating small resource states 
and subsequently connecting them. 

In order to make efficient use of such strategies, it is de- 
sirable to be able to directly perform EOs between arbitrarily 
chosen nodes. However this implies that the optical network 
must be complex, with a considerable number of switches; 
such complexity will compound the inherent imperfections of 
photon detectors, leading to high photon loss rates and poten- 
tially also aggravating the problem of dark counts. Therefore 
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one should look for an EO scheme that is very robust against 
such failings. Previous proposals for EOs are vulnerable to 
dark counts and/or photon losses, in the sense that the entan- 
glement fidelity is reduced by one, of both, of these effects. 
Here, we present an analysis of a protocol in which the even- 
tual fidelity does not depend on these effects. Indeed, one can 
completely remove the detectors and yet achieve high fidelity 
with finite probability. 

The basic idea of our scheme is to revisit an old concept, 
that of "single particle entanglement" suggested by S. J. Van 
Enk fl6l . We may introduce the idea as follows: suppose that 
one sends a single photon to a half mirror to split it into two 
paths, and in each path there is a two-level atom in free space, 
prepared in its ground state. By means of an appropriately 
shaped lens one can focus the photon at each path to a small 
area to be absorbed by the atom. Let us make the (highly un- 
realistic) assumption that the absorption probability is unity. 
As a result one of the atoms will be excited and, since one 
cannot distinguish which atom is excited, one obtains a Bell 
state represented as |*i +) > = ^(|0)i|e) 2 + |e)i|0) 2 ) lfl6l 
where |0) j and \e)i (i = 1, 2) denote the ground state and the 
excited state of the i the atom, respectively. 

There are of course a number of difficulties with this sim- 
ple picture. Firstly, the lifetime of the excited state is usu- 
ally very short ifTTIl and so it is difficult to maintain the coher- 
ence of the state. Therefore, instead of the two-level system, 
we adopt a lambda-system having a ground state |0), an ex- 
ited state |e), and a metastable state |1) as shown in Fig. |T| 
In the lambda system, after obtaining the state ) = 
771 ( 1 0) 1 1 e) 2 + 1 e) 1 1 0) 2 ) , one can use a ir laser pulse to perform 
a unitary operation U n = |e) (1| + |1) (e| to both of the qubits 
so to obtain the stable state |*(+)) = ^(|0)i|l) 2 + |l)i|0) 2 ). 

In a literal implementation of the simplistic scheme de- 
scribed above, only very weak entanglement would be in- 
duced because the interaction between the photon and atom in 
a free space is weak so that the photon usually passes the atom 
without absorption. The atoms would be left in a mixed state 
involving (primarily) their ground state and (weakly) the de- 
sired Bell state. Ways to increase the absorption probability to 
nearly unity by using an appropriate lens have been suggested 
by several authors [18 19 1. However this goal would be very 
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FIG. 1: Schematic of an apparatus for the the basic entanglement 
operation (EO). A half mirror splits a single photon into two paths; 
in each path there is a trapped atom (or other suitable nanostructure). 
The relevant optical transitions in the atom are shown; not shown is 
the additional level structure corresponding to a second qubit in each 
path. Photons are focused into the regions of the trapped atoms by 
using a lens, and may be absorbed by the atom with probability p a ba ■ 
A photon, which is not absorbed, may be collected by the second 
lens to the photodetectors. The probabilities of failing to detect an 
incident photon, or of losing the photon at any stage in the process, 
or of registering a dark count, can be high without impairing the 
entanglement fidelity. 



challenging with existing technology. A recent experimental 
paper has reported nearly 10 percent photon absorption proba- 
bility for an atom in free space [20|, but this impressive result 
would still generate only very weak entanglement. 

Atomic ensembles are one of the solutions to obtain a 
higher absorption probability, because they can enhance the 
effective coupling between atoms and photons ETI 1221 . Fur- 
thermore, experimentally one can generate a Bell state be- 
tween two atomic ensembles through optical absorption ||23l . 
However, the drawback of the atomic ensemble is that local 
qubit operations are difficult: one (or both) of the qubit ba- 
sis states involve collective excitation and so unitary rotations 
cannot be performed in a direct fashion. 

Therefore, we pursue the idea of single atoms (or equivalent 
small nanostructures) as nodes of our distributed computer. 
We adopt a two-step protocol in order to surmount the diffi- 
culty of weak entanglement alluded to above. The protocol 
requires two qubits at each node. This is a modest require- 
ment, achievable with certain species of atom and with nanos- 
tructures such as the nitrogen-vacancy (NV) defect centre in 
diamond [24, 25 1. We will assume that high-fidelity local op- 
erations are possible within each node, although we remark 
on the impact of errors presently. We take it that the primary 
error sources are associated with the inter-node EO, includ- 
ing the limited absorption probability, photon loss, asymme- 



try of photon-absorption probability of the atoms, path-length 
variation between alternative routes of the photons, and dark 
counts. 

Initially we describe the scheme without any photon detec- 
tors involved in the remote entanglement generation, and plot 
the success probability in this case. We then proceed to in- 
troduce detectors and determine how they would improve the 
efficiency of the EO (see setup as shown in Fig. [TJ. We find 
that even highly imperfect detection can significantly improve 
the performance of our EO. 

In the following, we refer to the optically active three-level 
system at each node as the optical qubit, and the secondary 
two level system at each node as the logical qubit. Obviously 
these need not be physically separate systems; for example the 
electron and nuclear spins in a single atom or NV centre can 
provide an appropriate level structure. After a single photon 
split by the half mirror is focused to the optical qubits, and 
a 7r-pulse is applied to both of these qubits, they are in the 
following state: 
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1,2) is an absorption probability of the ith 
atom and represents the effect of the asymmetry of the 
absorption probability and the path-length variation of pho- 
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Here, denotes the asymmetry rate of the photon absorption 
probability, A denotes a phase shift caused by the path-length 
variation, and a^P denotes a Pauli operator. 

Fortunately this state is of the same basic form as the key 
state considered in Ref. l26ll . and therefore we can adapt the 
technique described there in order to accomplish high fidelity 
entanglement. In essence, we employ p op as a resource to per- 
form a parity projection on the two logical qubits (i.e. a pro- 
jector of two qubits into a subspace of a specific parity). Since 
p p is mixed, this parity projection is also impure. However 
the protocol has a second step: we generate a new state p op on 
the optical qubits (by reinitialising them to the ground state 
and sending a new photon) and use this to perform a second 
parity projection. If the results of the parity projections con- 
cur in a specific fashion, then one concludes that a pure parity 
projection has indeed occurred. We refer to this two round 
process as a parity projection protocol (PPP), it is our particu- 
lar choice of entanglement operation (EO). 

We successfully perform a parity projection between the 
logical qubits with a probability of 
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while with probability (1 — p s ) the logical qubits are projected 
into separable state l26l . Importantly, the effect of path-length 
variation is canceled out as long as the discrepancy has not 
drifted during the protocol, while photon-loss and antisymme- 
try of the absorption probability only affect the success proba- 
bility of the entanglement operation and does not decrease the 
fidelity. Here we are assuming that the local operations within 
each node required during the PPP are high fidelity. Errors 
here will lead to imperfections on the parity projection, but 
since only a few operations are necessary this does not repre- 
sent major issue |26| . 

One knows whether the PPP succeeds (performing an EO) 
or fails (projecting the client qubits into separable states) from 
the results of single-qubit measurements performed locally 
within each node. Physically the measurement system may be 
optical or, for example, electronic via a mapping to an electron 
current [27 1. If indeed it is optical then obviously local pho- 
ton detectors are required; however, note that the high fidelity 
measurement of a single qubit is straightforward even with 
limited detector efficiency, because one can generate a stream 
of photons rather than relying on a single detection event |28). 
We emphasise that, regardless of how local measurement of 
the single qubits is performed, we can in principle accomplish 
inter-node entanglement (generation of p op ) without the need 
for photon detectors in the network. 

In the scenario described so far, while the fidelity of the 
entangling operation performed by the PPP is high, the prob- 
ability of actually achieving this entanglement is low. It is 
bonded by p s = 1/8 in the limit of high absorption probability 
P a bs, and it falls quadratically with P a bs- Given such a fail- 
ure rate the time and resource cost for obtaining a large scale 
entangled state may be impractical |[T3l[T5ll . (As an aside, we 
note that the introduction of a third qubit at each node would 
resolve this problem by "brokered entanglement" fSj.) There- 
fore we now consider introducing detectors which watch for 
photons passing through the network without absorption; i.e. 
if a detector clicks, then we know that an entangled state has 
not been generated. This information is always useful: It tells 
us not to attempt a round of the PPP. 

We now require a modified form of Eqn. ([T]i describing the 
state of the optical qubits given that the 'no click' criterion is 
satisfied. The following Kraus operators describe the presence 
of detectors watching for photons that pass though (fail to be 
absorbed) at the i th node (i=l,2), predicated on 'no click'. 

V {i) = Vl - rf(|vac)j(vac| + y/l - r?a t |vac) i (vac|a) 

The state of the photon will be traced out because we are inter- 
ested in the atomic state. Here, d, rj, |vac), and a' (a) denote 
a dark count rate, a detector efficiency, a vacuum state and 
creation(annihilation) operator of a photon respectively. 

Given 'no click' the resulting state p' op is employed in a 
round of the PPP. In Fig. [2] we show the performance of this 
system against the parameters of absorption and detector effi- 
ciency (which of course includes all photon losses within the 
network as well as actual detector failure). This graph shows 



that even very imperfect detectors can increase the success 
probability. 




FIG. 2: Success probability p s of our parity projection protocol. The 
x axis denotes the absorption probability of the photon P a b s and the y 
axis denotes the detector efficiency r\. Here, we assume a symmetric 
absorption probability for the two atoms. The horizontal surface is 
at p a — 1/16 which is representative of the probability below which 
the growth of large scale entangled states is impractical 1151 

Dark counts are a primary error source in most of the pre- 
vious remote EO schemes. For example for a typical path 
erasure scheme, even when the photon capture probability is 
unity the dark count rate should be less than 0.1 percent to 
obtain a minimum acceptable fidelity l26l . Also, in the first 
experimental realization to perform EO between macroscop- 
ically distant atoms by the path-eraser schemes, the fidelity 
of the entangled state is around only 0.63 and this limita- 
tion is mainly caused by the dark counts j6j. However, in 
our scheme, neither the fidelity nor the success probability 
of the EO is affected by the dark counts of the photodetec- 
tors, because in our scheme the optical qubits will be reset and 
no operation will be performed on the logical qubits when a 
dark count occurs. Thus dark counts only increase the nec- 
essary number of instances when we send a single photon; if 
the dark count rate were very high we might need many such 
trials before seeing a 'no click' event. We plot the number 
trials against both dark counts and finite absorption in Fig. [3] 
The graph shows that, except near the unity dark count rate 
and near zero absorption probability where the number of the 
trials goes to infinity, the number of the trials is within a rea- 
sonable range. For example, for 10 percent of the absorption 
probability, the necessary number of the trials is less than 40 
as long as the dark count rate is less than 0.5. Thus the present 
scheme is highly robust against against dark counts. 

We have assumed a perfect single photon source in the 
above discussion. The ideal single photon source should emit 
one and only one photon when the device is triggered, which 
can be realized in principle by the photon antibunching ef- 
fect 11291 . However with current technology it is inevitable that 
the pulse generated by a source may contain either no photons, 
or multiple photons, with finite probability. Suppose that P m 
denotes a probability to send m photons and, since P m <C 1 
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quantum computation ||3D . 

In conclusion, we have suggested a novel scheme to per- 
form an entanglement operation between distant atoms (or 
other optically active nanostructures). Our scheme is designed 
to minimise the impact of photon losses, dark counts, and 
other issues that will be significant in distributed QIP archi- 
tectures. Indeed, in principle our scheme can be performed 
without any photodetectors. The introduction of photon de- 
tection, even on a highly imperfect basis, is beneficial: issues 
such as dark counts have no impact on entanglement fidelity or 
success probability. Our results indicate that currently avail- 
able technologies can support high-fidelity remote entangle- 
ment operations, the crucial ingredient in scalable quantum 
computation. 



FIG. 3: The average number of the trials (emitted single photons) 
is plotted, when performing the PPP with imperfect photodetectors. 
The x axis denotes the absorption probability P a b s and the y axis de- 
notes the dark count rate d. Here, we assume a symmetric absorption 
probability for the two atoms. 

(to > 3) is satisfied for most of the single photon sources, we 
consider only P m for to = 0, 1, 2. We have calculated and 
plotted the concurrence of the Bell pair after performing the 
PPP on the logical qubits prepared in | + +) when the absorp- 
tion probability of the photon is 10 percent. As we show in the 




FIG. 4: The effect of an imperfect single photon source. The plots 
shows the concurrence of the Bell pair after performing a PPP on the 
logical qubits | + +}, given finite probabilities of having erroneously 
emitted zero (Po) or two (P2) photons. Here, we assume that the 
absorption probability of the photon at the atom is 10 percent and 
also assume no photodetectors. 

Fig. [4] even when Po 1S large, one can obtain a high fidelity 
entanglement provided that P2 is very small. In a recent ex- 
periment O0I . a single photon source whose Po and P2 are 
14 percent and 0.08 percent respectively was realized; by us- 
ing these values, one can obtain a Bell pair whose fidelity is 
more than 0.996 which is above the threshold for fault tolerant 
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